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La presente invention concerne un precede de transmission sur un lien physique 
entre une station de base d'un reseau d'acces et un controleur de reseau d'acces d'un 
systeme de telecommunications, par exemple de telecommunications pour stations 
mobiles, de donnees emises par une pluralite de stations utilisatrices en 
communication avec ladite station de base. 

La presente invention trouve application lorsque les donnees emises par les 
differentes stations utilisatrices peuvent etre de types differents, comme par exemple 
des donnees vocales, des donnees proprement dites, des donnees d 'image, etc. U est 
connu qu'a chaque type de donnees, correspondent des contraintes differentes. 

Generalement, sur un lien reliant une station de base d'un reseau d'acces et d'un 
controleur de reseau, lui-meme etant relie a un reseau d'interconnexion federant une 
pluralite de reseaux d'acces, ces donnees se presentent sous forme segmentee en 
cellules (terme generique qui peut, dans le cadre de la presente invention, designer soit 
des cellules proprement dites telles que des cellules ATM, soit des mini-cellules telles 
que les cellules egalement connues de I'homme de metier sous le vocable cellules 
AAL2). Comme on le comprendra par la suite de la description, ces cellules sont telles 
qu'elles doivent etre emises en un certain nombre par intervalles de temps TTI 
differents seloh le type auquel elles appartiennent 

Preliminairement, on rappelle qu'en matiere de telecommunications, les 
fonctions mises en oeuvre dans un appareil, qu'il soit un recepteur, un emetteur ou 
autre, sont regroupees dans des ensembles que Ton nomme couches et entre lesquelles 
sont passees des blocs de donnees qui, dans le sens montant aussi bien que dans le 
sens descendant, sont appelees des unites de donnees de protocole et notees PDU 
(Protocol Data Unit). 

Plus particulierement, dans un systeme de telecommunications par radio, dans le 
plan utilisateur, deux couches essentielles sont mises en oeuvre pour transmettre des 
informations sur un lien physique : la couche 1 ou couche de transport assurant les 
fonctions liees au transport des informations de chaque utilisateur susceptible 
d'utiliser le lien considere, et la couche 2 ou couche radio liee aux fonctions de 
controle radio definissant, par exemple, des canaux logiques correspondant au trafic 
dedie et commun. 

On a represente a la Fig. 1 ia couche 1 et la couche 2 d'un systeme de 
telecommunications par radio. La couche 2 est essentiellement constituee, d'une part, 
d'une sous-couche regroupant une pluralite d'unites controle de liens radio RLCi a 



RLCn prevues pour respectivement recevoir de couches amont les donnees a 
transmettre sur le lien physique et, d'autre part, d'une sous-couche d'acces au support 
MAC (Medium Access Control) prevue pour preparer les donnees et les transmettre a 
la couche 1 . 

Dans la sous-couche de controle des liens radio RLC (Radio Link Control), les 
donnees sont ainsi segmentees de maniere a former des unites de donnees de protocole 
dites RLC-PDU. 

Les unites RLC-PDU de plusieurs utilisateurs sont ensuite envoyees a la sous- 
couche de controle d'acces au milieu MAC (Medium Access Control). 

Cette sous-couche MAC permet la gestion de I'acces multiple au seul lien 
physique considere et va done former des unites de protocole MAC-PDU. Pour 
chaque utilisateur, ces unites MAC-PDU sont envoyees a la couche physique de la 
station de base a un rythme qui est caracterise par un intervalle de temps TTI (par 
exemple, un multiple de 10ms : 10, 20, 40 ou 80) specifique du type des donnees que 
rutilisateur considere souhaite transmettre et, done du type de trafic qu'il envisage. 
Par exemple, le trafic de donnees vocales aura un intervalle de temps de transmission 
TTI qui est de 20ms et sera transports dans des paquets de petite taille (par exemple 
244 bits). A I'oppose, le trafic de donnees web ou ftp pourra avoir un intervalle de 
temps de transmission TTI de 80ms et sera transporte dans des paquets de 
relativement grande taille (par exemple 3848 bits). 

Cette sous-couche MAC est pilotee par une unite de gestion des ressources radio 
RRC qui va determiner le nombre d'unites de protocole MAC-PDU a envoyer a la 
couche physique en fonction de la capacite et de la disponibilite du lien physique au 
moment considere. On notera qu'ainsi la sous-couche MAC ne peut pas envoyer aux 
sous-couches inferieures des donnees qu'elles ne pourraient pas traiter. 

Une fois leur nombre determine, ces unites MAC-PDU sont assemblees en 
trame de maniere a former des unites de protocole FP-PDU (Frame Protocole PDU : 
Unite de Protocole de trame) qui sont passees a la couche 1 pour assurer leur transport 
sur le lien physique. De plus, les en-tetes de ces unites FP-PDU contiennent des 
estampilles temporelles CFN (Connection Frame Number = numero de la trame de 
connexion) indiquees par la sous-couche MAC. Ces estampilles permettent de 
connaitre les instants precis, en terme de trame, ou les informations utiles 
respectivement portees par ces unites FP-PDU seront transmises sur le lien radio. 
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On notera que, contrairement a ce qui se passe dans les couches superieures, 
toutes les donnees a la sortie de la couche MAC deviennent plus ou moins temps-reel 
et, ce, du fait qu'elles portent un estampillage temporel. Neanmoins, les differents 
trafics concernes se differencient par leurs valeurs de Tintervalle de temps de 
5 transmission TTL 

Les unites FP-PDU sont ensuite transportees sur un reseau du type AAL2 et 
peuvent, si besoin est, etre segmentees. A la sortie de la couche AAL2, on trouve des 
mini-cellules AAL2 correspondant chacune a un type de trafic (voix, donnees, etc.) 
qui sont ensuite encapsulees dans des cellules ATM (couche ATM). Ces mini-cellules 

10 AAL2 sont delivrees par la couche correspondante ATM a des temps qui sont 
determines par un algorithme, par exemple tel que Talgorithme EDF (Earliest 
Deadline First) ou Talgorithme FCFS (First Come First Served) et, ce, en fonction des 
estampilles contenues dans les unites FP-PDU. 

La question qui se pose est celle de savoir quand envoyer ces cellules AAL2 sur 

1 5 le lien physique. Si on utilise pour ce faire des algorithmes connus, toutes les cellules 
AAL2 correspondant aux informations de meme type, et done pourvues d'un meme 
intervalle de temps de transmission TTI, vont se retrouver avec la meme priorite et, 
ce, du fait qu'elles presentent toutes la meme estampille CFN. Des cellules AAL2, 
puis ATM issues d'une meme unite FP-PDU, done d'un meme type, vont se suivre et 

20 sans qu'apparaissent des cellules d'un autre type. 

Par exemple, un premier type de donnees dont les unites de protocole FP-PDU 
sont de grande taille et qui ont un intervalle de temps de transmission TTI 
relativement eleve vont dormer lieu a un train de cellules respectant cet intervalle TTL 
Chaque unite FP-PDU peut avoir une taille de 3853 octets pour un intervalle de temps 

25 TTI de 80ms. Le nombre de cellules ATM du train de cellules resultant est par 
exemple de 86 qui emit avec un debit de 1,5 Mbits/s demande 24ms de temps 
transmission, done infer ieur a Tintervalle de temps TTI de 80ms. Cependant, la duree 
de transmission de ce train peut s'averer superieure a T intervalle de temps de 
transmission TTI d'un second type de donnees, lequel, pouvant ne pas etre prioritaire 

30 au regard de son estampille CFN, ne peut de ce fait etre emis en respectant son 
intervalle de temps de transmission TTI. Ce second type est le type vocal dont 
r intervalle de temps TTI est de 20ms. 

De maniere generale, la presente invention conceme un precede de transmission 
sur un lien physique entre une station de base et un controleur d'un systeme de 
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telecommunications de donnees issues d'une pluralite d'utilisateurs en communication 
avec ladite station de base, lesdites donnees etant segmentees sous forme de cellules, 
ledit systeme etant prevu pour que lesdites cellules soient emises sur ledit lien a 
intervalles de temps TTI differents selon le type auquel elles appartiennent. 

5 Le but de la presente invention est done de proposer une methode qui permette 

la transmission de flux de donnees de grande quantite, par exemple du trafic BP, sans 
penaliser le trafic voix qui est certes de quantite inferieure mais qui est rigoureux en 
terme d'intervalle de temps entre cellules. 

A cet effet, ledit procede consiste a mettre en oeuvre autant de files d'attente que 

10 de types differents de donnees que ledit systeme de telecommunications peut gerer. 
lesdites files d'attente etant alimentees par les cellules portant lesdites donnees, 
chaque file etant alimentee par les cellules auxquelles est affecte le type de donnees 
correspondant a ladite file, lesdites files etant videes par tranche de temps d'une duree 
predeterminee de la maniere suivante : 

15 au commencement de chaique tranche, la premiere file, dans I'ordre croissant 

desdits intervalles de temps affectes auxdites files, qui est non-vide est videe, puis la 
seconde non-vide est videe, puis la troisieme non-vide, etc. et, 

a I'expiration de ladite tranche de temps, le cycle recommence, quelque soit 
I'etat desdites files. 

20 Par exemple, ladite duree predeterminee est egale a une duree au plus egale a 

I'intervalle de temps le plus faible dudit systeme. 

Avantageusement, ledit procede est mis en oeuvre entre la sous-couche de 

segmentation de la couche d'adaptation a la couche transport et la sous-couche de 

partie commune de la meme couche. 
25 Les caracteristiques de invention mentionnees ci-dessus, ainsi que d'autres, 

apparaitront plus clairement a la lecture de la description suivante d'un exemple de 

realisation, ladite description etant faite en relation avec les dessins joints, parmi 

lesquels ; 

La Fig. 1 montre la composition des couches de transport et radio mises en 
30 oeuvre sur I'interface entre une station de base d'un reseau d'acces et un controleur de 
reseau d'acces d'un systeme de telecommunications, et 

La Fig. 2 est une vue schematique de la couche de transport ou est mis en oeuvre 
le procede de la presente invention. 




La presente invention trouve notamment application dans un systeme de 
telecommunications dont les fonctions et leur repartition dans differentes couches 
suivent la composition qui est representee a la Fig. 1 . 

La presente invention consiste a creer autant de files d'attente que de valeurs 
5 d'intervalle de temps TTI disponibles sur le systeme, comme cela est represente a la 
Fig. 2. Ces files d'attente Fi a Fk sont alimentees par les cellules, par exemple les 
cellules AAL2, resultant de la segmentation des unites de donnees, par exemple les 
unites FP-PDU, des utilisateurs en conmiunication. Plus particulierement, chaque file 
d'attente Fj est alimentee par les cellules auxquelles est affecte Tintervalle de temps 
10 TTI correspondant a cette file Fi. 

Par exemple, conmie cela est le cas a la Fig. 2, si le systeme dispose de quatre 
valeurs possibles d'intervalle de temps TTI (10ms, 20ms, 40ms et 80ms), Ton mettra 
en oeuvre quatre files d'attente Fi a F4. La file Fi sera affectee a Tintervalle le plus 
court de 10ms et ne recevra que les cellules qui sont afFectees audit intervalle, la file 
15 F2 a rintervalle de 20ms, la file F3 a Tintervalle de 40ms et la file F4 a Tintervalle de 
80ms. 

Au temps origine to de chaque tranche de temps au plus egale a Tintervalle de 
temps TTIinin le plus faible dudit systeme (dans Texemple ci-dessus 10ms), on 
commence a vider la premiere file d'attente Fj non-vide dans Tordre croissant des 

20 intervalles de temps qui leur sont afFectes. Si cette file est videe avant la fin de ladite 
tranche de temps, c*est-a-dire a un temps t inferieur a + TTImm, on passe a la 
suivante. Par ailleurs, si une file Fi est vide, on passe egalement a la suivante. Enfin, a 
I'expiration de la tranche de temps consideree, le processus est recommence. 

Par exemple, au temps to d*une tranche de temps d'une duree de 10ms, on 

25 commence par vider la file Fi. Si on a fini de la vider avant le temps to + 10ms, on 
passe a la file F2. Si on a vide la file F2 avant le temps to +10ms, on passe a la file F3, 
etc. Lorsque une file Fi est vide, on passe directement a la suivante dans I'ordre 
croissant des intervalles de temps qui leur sont aflfectes. Des qu*on atteint le temps to 
+10ms, on revient a la premiere file non vide, par exemple la file Fi. 

30 On notera que le nombre de cellules qui sont presentes dans les files Fi a Fk et 

qui sont a emettre sur la couche physique ne peut pas etre superieur au nombre de 
cellules que la couche physique peut supporter, compte tenu des intervalles de temps 
TTI. En efFet, c'est Tunite de gestion des ressources radio RRC qui determine le 
nombre d'unites de protocole MAC-PDU, et done finalement le nombre de cellules, a 
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envoyer a la couche physique en fonction de la capacite et de la disponibilite du lien 
physique au monnent considere. 

Ainsi, de cette maniere, toutes les donnees pourront etre envoyees sans penaliser 
aucun trafic. 

5 A la sortie de chaque file d'attente, il est alors possible d'appliquer un 

algorithme d'echeancier, tel qu'un algorithme connu, pour Tenvoi des cellules sur la 
couche physique. 

A la Fig. 2, on a represente la mise en ceuvre de la presente invention dans la 
couche AAL2 elle-meme et, plus precisement, entre, d'une part, la sous-couche de 

10 segmentation dite SSSAR (Service Specific Segmentation and Reassembly : 
Reassemblage et segmentation specifique de service) qui, comme son nom Pindique, 
assure la segmentation des unites de donnees qu'elle re5oit en mini-cellules AAL2 de 
taille variable et, d'autre part, la sous-couche CPS (Common Part Sublayer : sous- 
couche de partie commune) laquelle comporte, entre autres, Talgorithme d'echeancier. 

15 A la Fig. 2, on voit done quatre files Fi a F4 dont le vidage est pilote par une 

unite de vidage UV. 



REVENDICATIONS 

1) Precede de transmission sur un lien physique entre une station de base et un 
controleur d'un systeme de telecommunications de donnees issues d'une pluralite 
d'utilisateurs en communication avec ladite station de base, lesdites donnees etant 
segmentees sous forme de cellules, ledit systeme etant prevu pour que lesdites cellules 
soient emises sur ledit lien a intervalles de temps TTI differents selon le type auquel 
elles appartiennent, caracterise en ce qu'il consiste a mettre en ceuvre autant de files 
d'attente que de types differents de donnees que ledit systeme de telecommunications 
peut gerer, lesdites files d'attente etant alimentees par les cellules portant lesdites 
donnees, chaque file etant alimentee par les cellules auxquelles est affecte le type de 
donnees correspondant a ladite file, lesdites files etant videes par tranche de temps 
d'une duree predeterminee de la maniere suivante : 

au commencement de chaque tranche, la premiere file, dans Tordre croissant 
desdits intervalles de temps aflfectes auxdites files, qui est non-vide est videe, puis la 
seconde non-vide est videe, puis la troisieme non-vide, etc. et, 

a Texpiration de ladite tranche de temps, le cycle recommence, quelque soit 
I'etat desdites files. 

2) Procede selon la revendication 1, caracterise en ce que ladite duree 
predeterminee est egale a une duree au plus egale a Tintervalle de temps le plus faible 
dudit systeme, 

3) Procede de transmission de donnees selon la revendication 1 ou 2, caracterise 
en ce qu'il est mis en ceuvre entre la sous-couche de segmentation de la couche 
d 'adaptation a la couche transport et la sous-couche de partie commune de la meme 
couche. 
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